package com.github.xuchen93.forlaozeng.opreate_2;

/**
 * @author xuchen.wang
 */
public class Subject_2 {

	public static void main(String[] args) {
		int row = 6;
		// 根据行数定义好二维数组，由于每一行的元素个数不同，所以不定义每一行的个数
		int[][] arr = new int[row][];
		for (int i = 0; i < row; i++) {
			// 初始化每一行的这个一维数组
			arr[i] = new int[i + 1];
			for (int j = 1; j <= row - i; j++) {
				System.out.print(" ");
			}
			// 遍历这个一维数组，添加元素
			for (int j = 0; j <= i; j++) {
				// 每一列的开头和结尾元素为1，开头的时候，j=0，结尾的时候，j=i
				if (j == 0 || j == i) {
					arr[i][j] = 1;
				} else {
					// 每一个元素是它上一行的元素和斜对角元素之和
					arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
				}
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}
